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We determine the minimal number of qubits that are necessary to be accessed in order to transform 
Dicke states into other Dicke states. In general, the number of qubits in Dicke states cannot be 
increased via transformation gates by accessing only a single qubit, in direct contrast to other 
multipartite entangled states such as GHZ, W and cluster states. We construct a universal optimal 
gate which adds either spin-up qubits or spin-down qubits to any Dicke states by minimal access. 
We also show the existence of a universal gate which transforms any size of Dicke state as long as 
the gate has access to at least the required number of qubits for the transformation. 
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I. INTRODUCTION 



Entanglement is a key resource facilitating a wide 
range of emerging quantum technologies, such as quan- 
tum computing [ij , communication and sensing . 
It has been well established theoretically [5| and experi- 
mentally demonstrated between various particles, includ- 
ing photons, atoms and ions [6|. Entanglement between 
two particles 0] has been routinely prepared and used 
in different physical systems for a variety of tasks 
However, in order to make full use of the power of entan- 
glement for quantum technologies and to probe deeper 
into the foundations of quantum mechanics, there has 
been an increasing push toward making larger numbers 
of particles entangled with each other. As the number of 
particles increases beyond two, different types of entan- 
gled states that cannot be converted into each other using 
local operations and classical communication (LOCC) [8| 
emerge. Greenberger-Horne-Zeilinger (GHZ) [9|, clus- 
ter [1^, Dicke and W states [12|, are examples of 
such inequivalent classes. This rich variety of structurally 
complex states among many particles holds great promise 
for a wide range of applications in quantum informa- 
tion. However, it is this same complexity that makes 
their preparation and manipulation difficult. Thus, un- 
derstanding the limits for preparing and manipulating 
large multipartite entangled states are of great interest 
and urgently needed. 

In this paper we derive the minimal number of qubits 
that are necessary to be accessed for expanding/reducing 
any given Dicke state. We show that, unlike W [13], GHZ 
and cluster states Dicke states in general cannot be 
transformed by local access to only a single qubit. We 
consider gates for transforming Dicke states by minimal 
access. In the case of the expansion of W states, by ac- 
cessing only one qubit there is a universal optimal gate 
which can expand any size of W states with maximum 
success probability. Similarly to such a case, we derive a 
universal optimal gate which adds either spin-up or spin- 



down qubits to Dicke states by minimal access. We then 
construct universal gates which add/subtract given num- 
bers of spin-up and spin-down qubits with a nonzero suc- 
cess probability, regardless of the size of an initial Dicke 
state. This work has important implications for assessing 
the amount of control one needs in the preparation and 
manipulation of Dicke states for quantum information 
applications, such as quantum algorithms [l5|, quantum 
games [16] and multi-agent quantum networking 0|. 



II. NECESSARY CONDITION FOR 
TRANSFORMING A DICKE STATE 

An 7V-qubit Dicke state with Mi excitations is the 
equally weighted superposition of all permutations of A^- 
qubit product states with Mi spin- up (|1)) and Mq = 
N — Ml spin-down (|0)), and is written as 



D 



(1) 



where |Mo,Mi) = |Mo)|Mi) with \Mi) = for 
i = {0, 1}, C^^ = N\/{Mi\{N - Ml)!), and P is a pro- 
jector onto the symmetric subspace with respect to the 
permutation of any two particles. For example, P|2, 0) = 
|00) = 11^2'), = (|01) + |10))/2 = V2\Dl), and 

P|0,2) = |ll) 



We assume that \Dj^^) is shared between two subsys- 



tems A and B, and denote this as |1^^^)ab, with subsys- 
tem A holding a total of k qubits and subsystem B hold- 
ing the remaining qubits, as shown in Fig. [T] (a). Here 
we derive the minimum number k of qubits that should 



be accessed in order to transform the state |I^^^)ab into 
a state \D^^^^)ab^ where \n\ is the total number of 
qubits added for n > and deleted for n < 0, and 
similarly \mi\ is the added/deleted number of qubits in 
|1), while mo = n — mi represents for the added/deleted 
number of qubits in |0). For the trivial cases of Mq = 
(Mo + mo = 0) and Mi = (Mi + mi = 0), the states 
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FIG. 1: (Color online) (a) The Dicke state \D'^^) AB shared 
between subsystems A and B, which hold k and N — k qubits, 
respectively, (b) Expansion of \D^^)ab to \D^VI^^)ab by 



accessing only k qubits in A. In the case of reduction, n qubits 
are eliminated from A. 



of system AB are product states |1 . . . 1) and |0 . . . 0), re- 
spectively. In the following, we will study only the non- 
trivial cases where Mq > 0, Mi > 0, Mq + mo > 
and Ml + mi > 0. We consider a local transforma- 
tion scenario in which access to subsystem B is forbid- 
den, and the transformation task is carried out by collec- 
tively manipulating the k qubits of subsystem A only [see 
Fig. [U (b)]. In this scenario, the whole system after the 
transformation is composed of N — k qubits in subsys- 
tem B and k -\- n qubits in subsystem A. Thus, we have 
N -\- n > N — k^ namely N > k > —n is necessary. 

We now derive a necessary condition for the transfor- 
mation of Dicke states. The minimum number of spin- up 
qubits in subsystem B is given by a = max{Mi — /c, 0} 
for the initial Dicke state and is given by = 

max{Mi + mi — /c — n, 0} = max{Mi — /c — mo, 0} for the 
final Dicke state |l^jlf+^'^'). Since subsystem B is left 
untouched in the transformation, a' > a should hold. 
Thus, k > Ml is necessary for the transformation with 
mo > 0. Since a similar argument holds for the transfor- 
mation with mi > 0, we have 



k > 



Ml for mo > 0, 
Mo for mi > 0, 



(2a) 
(2b) 



as a necessary condition for transforming a Dicke state 
to another Dicke state. Note that for other cases, we 
trivially have 



k > 



for mo < and mi < 0. 



(3) 



III. SUFFICIENT CONDITION FOR 
TRANSFORMING A DICKE STATE 

Here we show that condition (|2]) is sufficient for trans- 
formation of a Dicke state to another Dicke state, and we 
derive the maximum probability for the transformation. 
We first decompose the Dicke state in Eq. ([1]) by us- 
ing the symmetric bases in subsystems A and B. When 
we expand C^^P|Mo, Mi)ab in the computational ba- 
sis, it is given by the sum of terms with unit am- 
plitude. From these terms, select those that have j 
spin- up qubits in subsystem B. The sum of these se- 
lected terms should be given by Cj^''-'P\k - (Ml - 
j),Mi -j)ACj^_kP\{N - k)-j,j)B. Thus we can write 
Cf^^P\Mo, Mi)ab = E?=a Cf'-'P\k - (Ml - j), Ml - 
j)AC^N_f^P\{N — k) — j^j)B^ where the range of the sum- 
mation over j is given by 

a = max{Mi - A:,0}, /3 = mm{N - k, Mi}. (4) 

Using this decomposition, we rewrite Eq. ([1]) as 
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AB 



Ml 



-J r'^ 



D 



Mi-j 



B 

(5) 

For k > — n, decomposition of the desired state 
|^7V+n^^)AB obtained from the transformation is sim- 
ilarly given by 



AB 



/3' 



^Mi+mi 



pvMi+mi- 
^k+n 



(6) 



with a' = max{Mi — k — mo,0} and = min{A^ — 
A:,Mi + mi}. Since access is allowed only to sub- 
system A, the marginal state in subsystem B does 
not change through the transformation process, which 
implies the following relation as tTA{\D^^){D^^\) = 

ptrA(K;r^)«;rN) + (1 - P)pf- Here p is the 
success probability of the transformation and pf is the 
state of subsystem B when the transformation fails. From 



Eq. ©, trA(K^)«M) andtrA(K;r^)«;rM) 
are diagonalized by the basis {\D^j^_j^)B}o<j<N-k- Thus, 
from the positivity of pf, we have p < Pmax, where 



y^Mi-\-mi 

Pmax — Qmin ) 
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with 



and 



Qmin = mm Qj 



C 



Ml -j 



Mi+mi— ji ' 



(8) 



(9) 



/c+n 



Here it should be understood that Cq 



1, and C 



Ml 



for Ml - j < and Mi - j > k. 

When conditions (j2aj) and (|2b|) are satisfied, we have 
a < and /3 > respectively, resulting in Pmax > 0. 
Under the conditions, we construct a gate A4a which 
achieves the upper bound on the success probability in 
Eq. ([7]). The gate A^a is composed of a success operator 
Ms and a failure operator Mf satisfying M^Ms^M^Mf = 
/. We define Mg by 



M, 



Mi+mi— J 
/c+n 



Mi-j 



P)Mi+mi- 



AA 



D 



Mi-j 



From Eq. (|9]), no coefficients of M^M^ are larger than 1, 
and thus A4a is a physically valid measurement process. 
From Eqs. (|5|), (|6|), © and we have Ms|^ilf')AB = 
V^^max I D^]^ ^ ) AB • As a rcsult, the maximum proba- 
bility of the transformation is Pmax defined in Eq. ([7]). 

For k — — n, mo < and mi < are satisfied 
because k > Mi > —mi > —mo — mi = —n for 
mo > and k > Mq > —mo > —mo — mi = —n for 
mi > 0. Thus the desired state after the transformation 
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\D 



Mi-\mi\ 
Ar-|n| 



From the relation trA(|I^^v )(^7V I) = 



p\D 



Mi- 
Ar-|n| 



'"^^')BB(l^;;fi7]p'| + {1-P)pf and the positivity 



of p^, we have p < Pmax, where Pmax is given by Eq. ^ 
with a' = 13' = Ml — |mi| and k = —n = |mo| + |^i|, and 
is strictly positive. In such a case, the success operator 
for the gate Ma which achieves the upper bound on the 
success probability is defined by 



Ms 



D 



\mi\ 
\n\ 



(11) 



which is a linear functional but we denote it as a lin- 
ear operator for convenience here. From Eqs. (|5]) and 

(HH), we obtain M,|Dj^^)AB = v&^I^NHir'')^- As a 
result, we conclude that conditions (|2]) and (|3]) are nec- 
essary and sufficient for the transformation of the Dicke 
states. 



IV. UNIVERSAL OPTIMAL GATES FOR 
TRANSFORMING DICKE STATES BY ADDING 
ONE TYPE OF SPIN WITH MINIMAL ACCESS 

When we expand a W state, which is a special case 
of Dicke states with only one excitation Mi = 1, i.e. 



\Wn) = I^Tv)' ^ universal optimal gate Ma which 
achieves the expansion to \ WN-\-mo) = l^7v+mo) ^ ^) 
by accessing only one qub it is constructed as Afg = 
|Vrn+i)AA(l| + v/(n + l)-i|0)r+^(0|. The expansion 
can be done regardless of the size of the initial W 
state as Ms\Wn) = a/pIVVn+u) with success probabil- 
ity p = {N + n)N~^{n + which coincides with Pmax 
calculated from Eqs. ([7j), (j8j) and (j9j) for any N. 

Here we show that such a universal optimality is par- 
tially generalized to Dicke states under the following con- 
ditions: (a) the gate increases at most one type of spin, 
and (b) the gate accesses the minimum number of qubits 
to achieve the transformation. 

For a gate with mo < and mi < 0, the condition (b) 
means k = —n = |mo| + |mi|. Then the gate shown in 
Eq. (fTTj) achieving Pmax only depends on mi and n. Thus 
it works as a universal optimal gate for any input with 
Mo > |mo| and Mi > |mi|. 

In the case of mo > 0, mi < 0, and k = Mi, we 
have a' = 0, and qj defined in Eq. ([9|) satisfies qj < 
qjj^i for j = 0, 1, . . . , — 1 [see Appendix]. As a result, 

we have p.^x = doC^-^:'^ /C% = c'^-jT^ /iC%ci;l-^^) 
from definition ([7j). We give an explicit construction of 
a universal optimal gate M% which transforms a Dicke 



state \Dp^) to |i^^^^jL|^^|)- The gate is characterized 
by the three parameters mo, mi and /c, namely Mp^ = 
A^^(mo, mi, k). The gate M^ as a measurement process 
is represented by a success operator Mgo and a failure 

operator Mfg = \ I — Msq Msq , and we define Msq by 



Ms, 



k—\mi I 

E 



C\ 



k-\mi\-j 
k-\-n 



k+n ^k 



j^k-\mi\- 
^k+n 



AA 



or 



(12) 

Since j3 = min{Mo, k} and j3' = min{Mo, /c— |mi|}, either 
I3> p' = k-\mi\oi p = 13' = Mq holds. Together with 
a = a' = 0, we see from Eqs. ([5]) and ([12]) that 



c 



k—\mi I 



rik r<'^-\mi\ 



'k^n 



D 



k—\mi I 



AB 



D 



k—\mi I 



AB 



(13) 



(14) 



for any Dicke state |I^^)ab- Thus the gate A^^ is the 
universal optimal gate for transforming Dicke states with 
minimal access of qubits for mo > and mi < 0. 

We can also construct a universal optimal gate for 
mi > 0, mo < and k = Mo by using the symmetry 
between |0) and Let us define a new operator Mg^ 
by interchanging the definition of |0) and |1) in Eq. ([12]), 
namely, replacing mi by mo and \D^^)a by \D^~^ 
ter rewriting the parameter j by k — we arrive at 



Af- 



j=\mo\ 



\ 



^k-\-mi — 

y^mi y^k- 

^k+n^k 



D 



AA 



(15) 
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FIG. 2: (Color online) The successful operating areas of the 
universal gate M"}^'^ defined in Eqs. (pT]) and {[16)) when (a) 
mo > and mi < are satisfied, (b) mo < and mi > are 
satisfied, (c) mo > and mi > are satisfied, and when (d) 
mo < and mi < are satisfied. 



By symmetry, the gate A4\ defined by Mg^ and Mf^ = 
TT]^ achieves the optimal success probabihty 

AB- 



Pmax when it is applied to \D^ ^ 



V. UNIVERSAL GATES FOR DICKE-STATE 
TRANSFORMATION 

Here we derive universal gates A^^"^^(mo, mi, /c) = 
{Mg^"^^, Mf^"^^} which transform all Dicke states 
|^7sf^)AB satisfying the conditions on Mq and Mi in 
Eqs. dsn and §1 to \D^!^1'^')ab with nonzero success 
probabilities. For k = —n = \mo\ + \mi\ with mo < 
and mi < 0, it is easy to see that the gate defined in 
Eq. (pT]) is a universal gate for any Dicke state satisfying 
Mo > |mo| and Mi > |mi|. In the following, we consider 
the case for k > —n. 

We define the success operator of the gate by 



/5s 



c. 



/c+mi —j 
k-\-n 



D 



k-\-m\—j 
k-\-n 



AA 



D 



k-j 



(16) 



and define the failure operator by M^ 



univ 



/ - Ms^'^'^Mg^^i^, where as = max{0, -mo}, 
Ps = min{/c, k + mi}, and 



k-j 



mm 



. > 0. 



(17) 



Here the positivity comes from < j < (3^, implying 
that < k — j < k and < k -\- mi — j < k -\- n. In 
Eq. (fT6|) . by substituting j = k — Mi + j', and relabelling 
j' as j, Mg^"^^ is rewritten by 



^min 



c 



Mi+mi-j 



Mi-j 



D 



Mi+mi— j 
/c+n 



AA 



D 



Mi-j 



(18) 

where a'^ = max{Mi — /c. Mi — k — mo} and f3^^ = 
min{Mi,Mi + mj. From Eqs. ([I0|) and M^^"^^ 



only differs from Mg by the overall factor Y<7min/^min 
and the range of the summation over j. Because P = 
min{Mi,7V - k}, = min{7V - A:, Mi + mi} and = 
min{Mi +mi,Mi}, either f3' = p" or f3 = mm{f3\f3''} is 
satisfied. Similarly, because a = max{Mi — A:,0}, = 
max{0, Mi — k—mo} and a^^ = max{Mi — /c— mo. Mi — /c}, 
either a' = a" or a = max{a',a''} is satisfied. As a re- 
sult, we have 



AB 




AB 



AB 



The success probability of the transformation is 

^k 



P 



-Pn 



(19) 
.(20) 

(21) 



From q^^^ > 0, we see that the transformation succeeds 
with a nonzero probability whenever Pmax > 0. 

For convenience, we classify the universal gates into 
four cases according to the signs of mo and mi, and show 
the range of applicable input Dicke states (Mo, Mi) for 
each class in Fig.[2l The input states outside of the desig- 
nated region are not transformable by any means (pmax = 
0), while those in the area are transformed with a nonzero 
success probability by the gate M^^^. Thus, the gates 
are universal gates for the Dicke-state transformation. 



VI. CONCLUSION 

Contrary to the expansion of GHZ, cluster and W 
states, Dicke states cannot be transformed by locally ac- 
cessing only one qubit in general. We have derived the 
minimum number of qubits that should be accessed to 
transform a Dicke state to another Dicke state. Simi- 
larly to expansion of W states, when we access the min- 
imum number of qubits for the transformation, one can 
construct universal optimal gates which add one type of 
spin to a given Dicke state. We have also constructed a 
universal optimal gate which deletes both types of spin 
from a given Dicke state with the minimum access of 
qubits. Finally, we have shown the existence of univer- 
sal gates which transform any Dicke state satisfying the 



5 



derived condition for the transformation with nonzero 
probabihties. We beheve that the results are important 
for understanding the amount of control needed in the 
preparation and manipulation of Dicke states for future 
quantum information applications. 



Appendix 



Here we show that qj < g^+i for mo > and mi < 0. 
From Eq. (|9]), we have 
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k\ {j + mo)! {k- j - \mi\ 



As a result, from mo > 0, 



j + 1 k-j-\mi\ 



Qj+i j + 1 + mo k- j 



namely qj < qj-^i is satisfied. 
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